A Gray Code for the Ideals of a Forest Poset

Efficient generation of the ideals of a poset in Gray code order

XV

Efficient generation of the ideals of a poset in gray code order, part II

Ideals in a Forest, One-way Infinite Binary Trees and the Contraction Method

The analysis of an algorithm by Koda and Ruskey for listing ideals in a forest poset leads to a study of random binary trees and their limits as infinite random binary trees. The corresponding finite and infinite random forests are studied too. The infinite random binary trees and forests studied here have exactly one infinite path; they can be defined using suitable size-biazed Galton–Watson p...

Gray Codes from Antimatroids

We show three main results concerning Hamiltonicity of graphs derived from antimatroids. These results provide Gray codes for the feasible sets and basic words of antimatroids. For antimatroid (E; F), let J (F) denote the graph whose vertices are the sets of F, where two vertices are adjacent if the corresponding sets diier by one element. Deene J (F; k) to be the subgraph of J (F) 2 induced by...

Gray Images of Constacyclic Codes over some Polynomial Residue Rings

Let  be the quotient ring    where  is the finite field of size   and  is a positive integer. A Gray map  of length  over  is a special map from  to ( . The Gray map   is said to be a ( )-Gray map if the image of any -constacyclic code over    is a -constacyclic code over the field   . In this paper we investigate the existence of   ( )-Gray maps over . In this direction, we find an equivalent ...